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Abstract 

A. Vershik discovered that filtrations indexed by the non-positive integers may 
have a paradoxical asymptotic behaviour near the time — oo, called non-standardness. 
For example, two dyadic filtrations with trivial tail er-field are not necessarily isomor- 
phic. Yet, any essentially separable filtration indexed by the non-positive integers 
becomes standard when sufficiently many integers are skipped. 

In this paper, we focus on the non standard filtrations which become standard 
if (and only if) infinitely many integers are skipped. We call them filtrations at the 
threshold of standardness, since they are as close to standardardness as they can be 
although they are non-standard. 

Two class of filtrations are studied, first the filtrations of the split-words pro- 
cesses, second some filtrations inspired by an unpublished example of B. Tsirelson. 
They provide examples which disproves some naive intuitions. For example, it is 
possible to have a standard filtration extracted from a non-standard one with no 
intermediate (for extraction) filtration at the threshold of standardness. It is also 
possible to have a filtration which provides a standard filtration on the even times 
but a non-standard filtration on the odd times. 
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Introduction 

The notion of standardness has been introduced by A. Vershik [10] in the context of 
decreasing sequences of measurable partitions indexed by the non-negative integers. 
Vershik's definition and characterizations of standardness have been translated their 
original ergodic theoretic formulation into a probabilistic language by M. Emery and 
W. Schachermayer [2]. In this framework, the objects of focus are the filtrations indexed 
by non-positive integers. These are the non-decreasing sequences (J r n ) n <o of sub-u-fields 
of a probability space (fi,^4,P). 

All the sub-cr- fields of A that we will consider are assumed to be complete and essen- 
tially separable with respect to P. By definition, a sub-u-field of (fl,A, P) is separable 
if it can be generated as a complete c-field by a sequence of events, or equivalent ly, by 
some real random variable. One can check that a sub-cr-field B C A is separable if and 
only if the Hilbert space L 2 (Q,B, P) is separable. 

Almost all filtrations that we will consider in this study have the following property: 
for each n, T n is generated by T n -\ and by some random variable U n which is indepen- 
dent of T n -\ and uniformly distributed on some finite set with r n elements, for some 
sequence (r n )„<o of positive integers. Such filtrations are called (r n ) n <o-adic. 



For such nitrations, as shown by Vershik [10], standardness turns out to be tanta- 
mount to a simpler, much more intuitive property: an (r n )-adic filtration J- is standard 
if and only if T is of product type, that is, T is the natural filtration of some process 
V = (Ki)n<o where the V n are independent random variables; in this case, it is easy to 
see that the process V can be chosen with the same law as U = {U n ) n <Q. So, at first 
reading, 'standard' can be replaced with 'of product type' in this introduction. 

Although intuitive, the notion of product-type nitrations is not as simple as one could 
believe. For example, the assumption that the tail <r-field J--00 = C\ n <o ^ s t r i viai ) 
and the property T n = T n -\ V cr(U n ) for every n < do not ensure that (J- n )n<o is 
generated by (£7 n )n<Q- 111 the standard case, (J- n )n<o can be generated by some other 
sequence (V n ) n <o of independent random variables which has the same law as (U n ) n <o. 
In the non-standard case, no sequence of independent random variables can generate the 
filtration (J r „)„< . 

The first examples of such a situation were given by Vershik [lOj. By modifying and 
generalizing one of these examples, M. Smorodinsky [8J and Emery and Schachermayer [2 J 
introduced the split-words processes. 

The law of a split-words process depends on an alphabet A, endowed with some 
probability measure, and a decreasing sequence (£ n ) n <o of positive integers (the lengths 
of the words) such that £q = 1 and the ratios r n = t n -\/l n are integers. For the sake of 
simplicity, we consider here only finite alphabets endowed with the uniform measure. 

A split-words process is an inhomogeneous Markov process ((X n , U n )) n <o such that 
for every n < 0: 

• (X n ,U n ) is uniform on A in x [l,r n J. 

• U n is independent of . 

• if one splits the word X n -\ (of length £ n -\ = r n £ n ) into r n subwords of lengths £ n , 
then X n is the U n -th subword of X n —\. 

Such a process is well-defined since the sequence of uniform laws on the sets A^ n x [1, r n \ 
is an entrance law for the transition probabilities given above. By construction, the 
natural filtration T x,u of ((X n ,U n )) n <o is ( r n)n<(r a dic. One can check that the tail 
c-field J~^^ is trivial. Thus, it is natural to ask whether T x,u is standard or not. 

Whether a split-words process with lengths (£ n )n<o generates a standard filtration 
or not is completely characterised : the filtration is non-standard if and only if 



Note that this condition does not depend on the alphabet A. 

In this statement, the 'if part and a partial converse have been proved by Vershik |10| 
(in a very similar framework) and by S. Laurent [5]. The 'only if part has been proved 
by D. Heicklen |3] (in Vershik's framework) and by G. Ceillier |T]. The generalization to 
arbitrary alphabets has been performed by Laurent in [7]: the characterisations and all 
the results below still hold are when the alphabet is a Polish space endowed with some 
probability measure. 

Although these examples are rather simple to construct, proving the non-standardness 
requires sharp tools like Vershik's standardness criterion |1L)| [5]. One can also use the 




(A). 
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I-cosiness criterion of Emery and Schachermayer |2] which may be seen as more intuitive 
by probabilists. Actually, Laurent proved directly that both criteria are actually equiv- 
alent. Moreover, applying these criteria to the examples above leads to rather technical 
estimations. 

Another question concerns what happens to a filtration when time is accelerated by 
extracting a subsequence. Clearly, every subsequence of a standard filtration is still stan- 
dard. But Vershik's lacunary isomorphism theorem |10| states that from any filtration 
(J~n) n <Q such that j^o is essentially separable and .F-oo is trivial, one can extract a fil- 
tration {J~ ( f ) ( n ))n<o which is standard. This striking fact is mind-boggling for anyone who 
is interested by the boundary between standardness and non-standardness. A natural 
question arises: 

when (J r n ) n <o is not standard, how close to identity the increasing map 4> (from Z to 
Z_) provided by the lacunary isomorphism theorem can be? 

Of course, as standardness is an asymptotic property, the extracting map (j) has to skip 
an infinity of times integers (equivalently, 4>(n) — n —oo as n — > — oo). 

In |10| . Vershik provides an example of a non-standard dyadic filtration (J~ n ) n <o such 
that (J 7 2n)n<o is standard. Gorbulsky also provides such an example in [3]. 

Using the fact that the family of split-words nitrations is stable by extracting subse- 
quences, Ceillier exhibits in [1] an example of a non-standard filtration (J- n ) n <o which is 
as close to standardness as it can be: every subsequence (J r ( f ) ( n ))n<o is standard as soon 
as (p skips an infinity of integers. 

This paper is devoted to the nitrations sharing this property. We call them nitrations 
at the threshold of standardness. 

Main results and organization of the paper 

Some definitions and classical facts used in the paper are recalled in an annex, at the 
end of the paper. In the sections Q] and [2] which are the core of the paper, two class 
of nitrations are studied, first the nitrations of the split-words processes, second some 
nitrations inspired by an unpublished example of B. Tsirelson. 

The case of split-words nitrations The first part deals with split-words nitrations. 

First, we characterise the nitrations at the threshold of standardness among the 
split-words nitrations. 

Proposition 1. A split-words filtration with lengths (i n )n<o is at the threshold of stan- 
dardness if and only if 



Next, we characterise (among the split-words nitrations) the nitrations that cannot 
be extracted from any split-words filtration at the threshold of standardness. 
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Proposition 2. // 
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(□) 



f/ien any split-words filtration with lengths (£ n ) n <o is standard but cannot be extracted 
from a split-words filtration at the threshold of standardness. 

One could think that the threshold of standardness is a kind of boundary between 
standardness and non-standardness. Yet, the situation is not so simple. Indeed, propo- 
sition [2] provides an example (example [3]) of two split-words nitrations, where 

• the first one is non-standard, 

• the second one is standard, 

• the second one is extracted from the first one, 

• yet, no intermediate filtration (for extraction) is at the threshold of standardness. 

Furthermore, we provide an example of a non-standard split-words filtration from 
which no filtration at the threshold of standardness can be extracted (example [9]) . The 
proof relies on theorem 1X1 below. 

Recall that, given any filtration (J-" n ) n <o and an infinite subset B of Z~, the extracted 
filtration (J- n )neB is standard if and only if the complement B c = Z_ \B is large enough 
in a certain way. Here, the meaning of "large enough" depends on the filtration T 
considered. When T is at the threshold of standardness, "large enough" means exactly 
"infinite". But various types of transition from non-standardness to standardness are 
possible, and the next theorem provides some other possible conditions. 

Theorem A. Let (a n ) n <o be any sequence of non-negative real numbers. There exists 
a split-words filtration (J r n ) n <o such that for every infinite subset B of 7a-, the extracted 
filtration (J- n )neB is standard if and only if 



Theorem lAl immediately provides other interesting examples. For example, it may 
happen that (J 7 2n)n<o is standard while (J~2n-l)n<0 is n °t, or vice versa. When this 
phenomenon occurs, we will say that the filtration (J- n ) n <o "interlinks" standardness 
and non-standardness. 

Repeated interlinking is possible. By suitably slowing time suitably in a filtration at 
the threshold of standardness (example II ip . one gets can a filtration (,F n ) n <o such that 
(^2n)n<o, (^An)n<o, (-^8n)n<o, ■ ■ ■ are non-standard, whereas (J*2n+l)n<0 ; {J r 4n+2)n<o, 
(^8n+4)n<0v are standard. 




neB c 



n<0 
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Improving on an example of Tsirelson In a second part, we study another type of 
nitrations inspired by a construction of Tsirelson in unpublished notes [9] . 

Tsirelson has constructed an inhomogeneous discrete Markov process (Z n ) n <o such 
that the random variables (Z2n)n<o are independent and such that the natural filtration 
(J~n)n<0 is non-standard although its tail <r-field is trivial. This example is illuminating 
since "simple" reasons explain why the standardness criteria do not hold and no technical 
estimates are required. Tsirelson's construction relies on a particular structure of the 
triples (Z2 n _2, Zin-\, ^2n) that we explain. We call "bricks" these triples. 

In this paper, we give a modified and simpler construction which provides stronger 
results by requiring more on the bricks: in our construction, for every n < 0, ^2n-2 is 
a deterministic function of Z-^n-l and Zi.n-1 is a deterministic function of {Z2 n -2-, Zm)-, 
hence the filtration (J~^ n ) n <o is generated by the sequence (^2n)n<o of independent 
random variables. Yet, {J'2n-i)n<0 is riot standard. Thus the filtration T z "interlinks" 
standardness and non-standardness. Actually, we have a complete characterisation of 
the standard nitrations among the nitrations extracted from T z . 

Theorem B. There exists a Markov process (Z n ) n <o such that 

• for each for n < 0, Z n takes its values in some finite set F n . 

• the random variables (^2n)n<o are independent. 

• for each for n < 0, Z^n—l is a measurable deterministic function of (Z2 n ~2, Zin)- 

• the filtration (Z n ) n <o is (r n ) n <Q-adic for some sequence {r n ) n <Q. 

• for any infinite subset D of Z_, the filtration (J r jf) ng £) is standard if and only if 
2n — 1 ^ D for infinitely many n < 0. 

In particular, the filtration (J~2 n -i)n<o is a t the threshold of standardness. 

In this theorem, the statement that (J c 2 ^i-i)n<0 is at the threshold of standard- 
ness cannot be deduced from the standardness of {J~2 n )n<o and the non-standardness 
°f (•^i-i)«<0 only. Indeed, the example of repeated interlinking mentioned above (see 
example 1111 in section [T| provides a counterexample (modulo a time-translation). The 
proof that {J~2 n _i) n <o is at the threshold of standardness actually uses the fact that 
(Z n ) n <o is an inhomogeneous Markov process. 

1 The case of split-words filtrations 



In the whole section, excepted in subsection 11.51 J- = (J r n )n<o denotes a split-words 
filtration associated to a finite alphabet A (endowed with the uniform measure) and a 
decreasing sequence (£ n )n<o of positive integers (the lengths) such that Iq = 1 and the 
ratios r n = l n -\jl n are integers. 

First, we prove the characterisation at the threshold of standardness among the split- 
words filtrations stated in proposition [1] 
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1.1 Proof of proposition [TJ 



Preliminary observations: let B be an infinite subset of Z~ such that B c is infinite. 
Then the filtration (J- n )neB is a split-words filtration with lengths (£ n )neB- The ratios 
between successive lengths are the integers (R n )neB given by 

Rn = ^m(n)/^n where m(n) = sup{/c < n : k G B}. 

Set B 1 = B n (1 + B) and B 2 = B\(l + B). Then B 2 is infinite and 

• for n G Bi, R n = r n , 

• for n G B 2 , R n > r n r n -i. 

Furthermore, if i? c does not contain two consecutive integers, then for any n G B 2 , 
one has n — 2 G B since n — 1 ^ B, thus m(n) = n — 2 and i? n = r n r n _i. 

Proof of the "if" part: assume that 

log(r„) log(r n r„_i) 
> — < +00 and mf > 0. 

n<0 

The first condition (A) ensures that J- is not standard. Let B be an infinite subset of 
Z such that B c is infinite. One has 



l °s(Rn) . l °s(Rn) . log(r„r n _ij 

— g — ^ — — ^ — / = + 00 ' 



neB " n£B 2 neB 2 

since B2 is infinite and inf{(log(V n 

fn-l))/Ai ; n < 0} > 0. Thus, the split-words filtra- 
tion (J- n ) n £B is standard since the sequence of lengths (l n ) n( zB fulfils condition -■(A). 
Therefore T is at the threshold of standardness. 

Proof of the "only if" part: condition (A), which is equivalent to the non- 
standardness of J 7 , is necessary for T to be at the threshold of standardness. Let us 
show that if (A) and ->(*) hold, then T is not at the threshold of standardness. Since 
the reals log(r n r n -i)/l n are positive, condition —>(*) induces the existence of a subse- 
quence (log(r 9i ( n )r^( n) _ 1 )/^( n )) n <o such that 

VneZ _^ logfry^)-!) ^ ^ 0(n _ 1} < 0(n) _ 2 _ 

Set B = (0(Z~) — l) c . Let us show that the filtration (J- n )neB is not standard. By 
construction, </>(Z _ ) is infinite and does not contain two consecutive integers. Hence B 
and (B) c are both infinite and B 2 = B\(B + 1) = 0(Z~). Moreover, according to the 
preliminary observations, R n = r n for every n G B\ and R n = r n r n -\ for every n G B 2 
since B c does not contain two consecutive integers. Thus 



log(Rn) ^ log(r n ) ^ log(r n r, 



n-l 



< E^ + E*" 

ra<0 n m<0 

< +00. 

Therefore (J- n )neB is not standard. Thus J 7 is not at the threshold of standardness. 
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1.2 Proof of proposition [2] and example 



Proof. Assume that (~iA) and (□) hold and that T is extracted from some split-words 
filtration % with lengths (£' n ) n <o, namely T n = T-L^n) for every n < 0, for some increasing 
map 4> from Z" to Z". Then for every n < 0, £ n = f^ (n) and r n = r'^ n) ■ ■ ■ ^ (n _ 1)+1 
where r' k = £' k _i/£' k . Let us show that T~L cannot be at the threshold of standardness. 

Condition (-'A) ensures that T is standard. If <p skips only finitely many integers, 
then 7~L is standard and the conclusion holds. Otherwise, 4>(u n — 1) < 4>(u n ) — 2 for 
infinitely many n, and for those n, 

lo S( r 4>(n) r ^(n)-l) lo S( r ^(n) " ' r 0(n-l)+l) _ fog r n 



01 - ft 

l <t>(n) l 4>{n) 



Thus, (□) implies that 



mf = 0. 

fe<o £' k 



Since the sequence (r' n ) n <o does not fulfill condition (★), % is not at the threshold of 
standardness. □ 

Example 3. Define the sequence of lengths (£ n ) n <o by £q = 1, £_i = 2 and, for every 
n < -I, 

p p nLWMJ 

*-n— 1 — t n i j 

where \_x\ denotes the integer part of x. 

A recursion shows that for every n < 0, £ n is a power of 2, and that £ n > 2' n \ > \n\, 
hence r n = £ n -i/£ n > 2. Moreover, for every n < — 1, 



fog2( r n) = ltn/\n\\ 
p £ 



1 1 



2n n 



Therefore, (-■A) and (□) hold, hence T is standard but cannot be extracted from any 
split-words filtration at the threshold of standardness. 

Yet, since each £ n is a power of 2, T is extracted from the dyadic split-words filtra- 
tion Ti, which is not standard. Since every filtration extracted from H is a split-words 
filtration, one can deduce that there is no intermediate filtration (for extraction) between 
T~L and T . 



Remark: there are trivial examples of standard split- words nitrations which cannot be 
extracted from any split-words filtration at the threshold of standardness. For example, 
consider any split-words nitrations such that -■(A) holds and such that r n is a prime 
number for every n < 0. The last condition prevents the filtration from being extracted 
from any other split- words filtration. Yet, it still could be extracted from some filtration 
at the threshold of standardness which is not a split-words filtration. 



1.3 Proof of theorem lAl 

Replacing a n by min(max(a n , + 2| 2 ), 1) for n < —3 does not change the nature of 
the series X^/fce-B c hence we may assume that for n < —3, 

l/|n + 2| 2 <«„<!. 
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Set t = 1, £_i = 2, 4 2 = 8, 4 3 = 64, 4 4 = 2 11 = 2048 and 4-2 = 2^-^ for every 
n < — 3, where [x\ denotes the integer part of x. We begin with two technical lemmas. 

Lemma 4. For every n < — 1, £ n > |n| 3 and £ n > 2|n + l| 2 4+i- 

Proof of lemma^ The proof of lemma [4] is done by induction. One checks that the 
above inequalities hold for — 4 < n < — 1. 

Fix some n < —3. Assume that the inequalities hold for n + 1, n and n — 1. Then 
log 2 4-2 - log 2 4-i = |an-i4j _ L a n4+lJ 

> a n -l4 - 1 - a n 4+l 

|n + l| z 

> 4+1-1 (since £ n > 2|n + l| 2 4+i) 

> \n + 1| 3 - 1 (since 4+i > \n + 1[ 3 ), 

hence 

4- 2 /4-i > 2 I ™ +1|3 ~ 1 > 2|n - 1| 2 (since n < -3). 
Since 4-1 > \ n — 1| 3 , one has 

4-2 > 2|n - l| 2 4-i > 2\n - 1| 5 > |n - 2[ 3 (since n < -3). 
Thus the inequalities hold for n — 2. The proof is complete. □ 
Lemma 5. For every n < —4, 

log 2 4-1 < 1 



2|n + l| 2 ' 



«n-l . log 2 4-2 . 

< 7, < «n-l, 



2 

log 2 4-3 



> 1. 



Proof of lemma\^ Fix n < —4. The assumptions made on the sequence (ak)k<0i an d 
lemma H] entail 4«n-i > |n| 3 /|n + l| 2 > 1, thus a n -\£ n /2 < L«n-i4J < On-i4- Thus, 
the recursion formula 4-2 = 2L a ™- 1 ^' i -l yields 

«n-l . log 2 4-2 . 

< — 7 < «n-L 

Since n < —4, the same inequalities hold for n + 1 and n — 1, hence by lemma [4] 

log 2 4_i 4 + i 4+i l 

7, < OL n — — < — — < 



4 " 2|n + l| 2 ' 
and 

log 2 4_3 > a n - 2 4-1 > 1 2 | ra | 2 _ -j^ 
4 2 4 2 1 7z I 

The proof is complete. □ 
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We now prove theorem [A] 

Let us check that the split-words filtration associated to the to the lengths (£ n ) n <o 
fulfills the properties of the previous proposition. 

Let B be an infinite subset of Z~ such that B c is infinite. Since replacing B by 
B \ {—2,-1,0} does not change the nature of the filtration {F n )n£B-, one may assume 
that Bcj-oo,-3]. 

Set m(n) = sup{A; < n : k £ B} for every n < 0. Then {l m {n)l ^n)n<^B is the sequence 
of ratios associated to the lengths (l n )neB- Since (A) characterises standardness of split- 
words nitrations, 

(AijneB is standard <=^- ^ « = +°° < ^=^ > 2^ p = +0 °' 

n£B n^B 

where the last equivalence follows from the convergence of the series ^ n log 2 t n /in since 
in > 2 |n| for every n < 0. 

Let us split B into three subsets: 

• B\ = {n £ B : m(n) = n — 1}, 

• B2 = {n € B : m(n) = n — 2}, 

• B3 = {n E B : m(n) < n — 3}. 

Then 

E l°g2 lffl(n) _ log 2 t n -i v - log 2 l ra _ 2 \ - log2 ^m(n) 

neB n neBx n n£B 2 n neB 3 n 

The inequality l m (n) > for n € -B3 and lemma [5] show that in the right-hand side, 

• the first sum (over B\) is always finite; 

• the middle sum (over B2) has the same nature as ^ne_B 2 a ™' 

• the last sum (over B%) is finite if and only if B3 is finite. 

When B% is finite, any pair of consecutive integers excepted a finite number of them 
contain at least one element of B. Hence, {B2 — 1) only differs from B c by a finite set 
of integers. Thus the sum ^neB 2 a " nas * ne same nature as YlneB ca n- Theorem lAl 
follows. 

1.4 Some applications of theorem HI 

Choosing particular sequences (a n )n<o i n theorem [A] provides interesting examples of 
non-standard nitrations. In what follows, T denotes the filtration associated the sequence 
(a n )n<o given by theorem |A] 

Example 6. If a n = 1 for every n, then T is at the threshold of standardness. 

Example 7. If a n = for every even n and a n = 1 for every odd n, then (J~2n)n<o is 
standard whereas (J-2n-i)n<o is not. 
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Example 8. If the series Y2 a n converges, then for every infinite subset B of Z - , the 
extracted filtration (J~ n )neB is standard if and only if {B U {B — l)) c is infinite. In 
particular, the filtrations (J r 2n)n<o an d (J~2n~i)n<o are a t the threshold of standardness. 

Example 9. If a n ~ 1/M as n goes to —oo, then T is not standard and no filtration 
at the threshold of standardness can be extracted from T . 

Proof of example The non-standardness of T is immediate by theorem [X] 
Call fi the non-finite positive measure on Z~ defined by 

fi(B) = «n for B C Z". 

Let (J- n )n&B be any non-standard filtration extracted from T. We show that (J r n )neB 
cannot be at the threshold of standardness by constructing a subset B' of B such that 
and (J- n )neB' is n °t standard although B \ B' is infinite . 

By to theorem lAl we know that n{B c ) < +oo and 

n ^ B and n + 1 ^ B only for finitely many n E Z~. 

Since [i{B c ) is finite, the elements of B c get rarer and rarer as n — > —oo. In particular, 
the set A = {B - 1) D B n (B + 1) is infinite. 

We get B' from B by removing a "small" infinite subset of A. Namely, we set 
B' = B\A' where A' is an infinite subset of A which does not contain two consecutive 
integers and chosen such that fJ>(A') < +oo. By construction, B\B' = A' is infinite and 
fi((B') c ) < +oo since (B') c = B c U A'. Thus B' is an infinite subset of B. 

Using the definition of A and the fact that A' does not contain two consecutive 
integers and by construction of A, one checks that (B' U (B' — 1)) = (B U {B — 1)), 
therefore (B' U (B' - l)) c is infinite. 

Thus {J- n )n£B' is n °t standard, which shows that (J r n )ng_B is not at the threshold of 
standardness. □ 

1.5 Interlinking standardness and non standardness 

Given any filtration (J- n )n<o, a simple way to get a "slowed" filtration is to repeat 
each T n some finite number of times, which may depend of n. We now show that this 
procedure does not change the nature of the filtration. 

Lemma 10. Let (J- n ) n <o be any filtration and (ft an increasing map from Z to Z~ such 
that cft(0) = 0. For every n < 0, set Q n = if <ft(k — 1) + 1 < n < (ft{k). Then: 

• (G n ) n <o is a filtration, 

• {Fn)n<o is extracted from (<3 n ) n < , 

• (Gn)n<o i> s standard if and only if (J- n ) n <o is standard. 
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Proof of lemma [771 By construction, Qmja = T k for every k < and the sequence 
{Qn)n<o is constant on every interval \4>{k — 1) + 1, </>(&)]. The first two points follow. 

The "only if" part of the third point is immediate since J- is extracted from Q. 

Assume that T is standard. Then, up to a enlargement of the probability space, 
one may assume that T is immersed in some product-type filtration TL. Define a slowed 
filtration by /C n = T-L k if 4>(k — 1) + 1 < ^ < 4>{k). Then /C is still a product-type filtration 
To prove that Q is immersed in /C, we have to check that for every n < — 1, G n +i and 
K, n are independent conditionally on Qn- This holds in any case since: 

• when (p(k - 1) + 1 < n < (f>(k) - 1, Q n+ \ = F kl IC n = H k and Q n = F k ; 

• when n = 4>(k), Q n+ i = Tk+i, fcn = H k and Q n = T k . 

Hence Q is standard. □ 

Example 11. Assume that (J r n ) n <o is at the threshold of standardness. Set 0(0) = ; 

= -1 and, for every k < 0, (p(2k) = -2^ and <f)(2k - 1) = -2^ - 1. Let Q be the 
slowed filtration obtained from T as above. Then for any d > 1, the filtration ({?2 d n)n<0 
is not standard, whereas the filtration (G 2 'in-2 d - 1 )n<o is standard. 

Proof of example [771 Fix d > 1. The nitrations (<?2 d n)n<-2 an< ^ (^2 d n-2 d - 1 )™<-i can be 
obtained from (J~n)n<-2d-2 an d (J~2n-i)n<-d by time-translations and by the slowing 
procedure just introduced. And truncations, time-translations and slowing procedure 
preserve the nature of the nitrations. □ 



2 Improving on an example of Tsirelson 



In some non-published notes, Tsirelson gives a method to construct an inhomogeneous 
Markov process (X n ) n <o such that the natural filtration (J r ^)n<o is easily proved to be 
non-standard, although the tail cr-field J-^^ is trivial and the random variables {X2 n )n<o 
are independent. 

In Tsirelson's construction, each triple {X2 n -2i ^2n-i, ^2n) has a particular structure 
that we will explain soon, since the sequence (X n ) n <o is obtained by gluing the triples 
(X2n-2, X2n-i, X<m) in a Markovian way, we call Tsirelson's bricks these triples. 

2.1 The basic Tsirelson's brick 

Informally, the basic brick in Tsirelson's construction is a triple of uniform random 
variables Xq, Xi,X2 with values in some finite sets Fq, F\,F2 such that for some a 6 [0, 1[, 

• the set F2 is arbitrarily large, and the set Fq is much larger; 

• the triple (Xq, X\, X2) is Markov; 

• the random variables Xq and X2 are independent; 

• any two different values of Xq lead to different values of X2 with probability > 1 — a. 
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We now explain what the last requirement means. 

Fix two distinct values in Fq, namely x' and x'q. Choose randomly but not necessarily 
independently x\ and x'{ in F% according to the laws C{X\\Xq = x' Q ) and C{X\\Xq = x'q). 
Then choose randomly but not necessarily independently x' 2 and x 2 in F 2 according to 
the laws L(X 2 \X\ = x^) and C(X2\X\ = x'{). Then the values x' 2 and x 2 must be 
different with probability > 1 — a, whatever was the strategy used to make the different 
choices. 

More precisely, note pi the discrete metric on F2: for all x' 2 and x 2 in F 2 , 

p 2 (x' 2 ,x 2 ) = l ifx' 2 ^x' 2 \ 
p 2 (x' 2 ,x 2 ) = if x' 2 = x 2 . 

For all x'-y and x'[ in F\, note /?i(x' 1 , x'{) the Kantorovitch-Rubinstein distance between 
the laws C(X 2 \Xi = x'i) and C(X 2 \Xi = x'[). By definition, 

pM^I) = ini{E[p 2 (X' 2 ,X' 2 >)] ;X' 2 - L(X 2 \X X = x' x \X'i ~> C{X 2 \X X = x'{)}. 

Since p 2 is the discrete metric on F 2 , pi(x' 1 ,x' 1 / ) is actually the total variation distance 
between C(X 2 \X 1 = x[) and C(X 2 \X 1 = x'{). 

By the same way, for all x' Q and x'q in Fq, denote by pq(x'q,x'q) the Kantorovitch- 
Rubinstein distance between the laws C(Xi\Xq = x' Q ) and C(Xi\Xq = x'q). The last 
requirement means that pq(x'q,x'q) > 1 — a when x' Q ^ x'q. This condition is used by 
Tsirelson to negate Vershik's criterion. 

Here is another formulation, which is closer to the I-cosiness criterion recalled in 
section [3] for any non-anticipative coupling of two copies (X' , X[, X 2 ) and (Xq , X", X 2 ) 
of {Xq,X\,X 2 ) 1 defined on some probability space .A,P), 

f[X' 2 ^ I>(IJ,IJ)] > 1 - a on the event [X' Q + X' ']. 

Here, the expression "non-anticipative" means that the nitrations generated by the pro- 
cesses X' and by X" are immersed in the natural filtration of (X' , X"). In particular, X[ 
and X'q are independent conditionally on X'q (the couple [X'q, X'q ) gives no more infor- 
mation on X[ than X'q does). Similarly, X' 2 and (Xq,X") are independent conditionally 
on (Xq,X[). And the same holds when the roles of X' and X" are exchanged. 

Let us give a formal definition. 

Definition 12. Fix a €]0, 1[. Let Fq,Fi,F 2 be finite sets. We will say that a triple 
(Zq, Z\, Z 2 ) of uniform random variables with values in Fq,F\,F 2 is a Tsirelson's a- 
brick if 

• the triple (Zq, Z\, Z 2 ) is Markov. 

• Zq and Z 2 are independent. 

• for any non-anticipative coupling of two copies (X Q , X[, X 2 ) and (Xq,X",X 2 ) of 
(Xq,Xi,X 2 ), defined on some probability space (fl,A,¥), 

f[X' 2 / X' 2 \(t{X'q,X'q^} > 1 - a on the event [X' Xq). 
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2.2 Tsirelson's example of a brick 

Tsirelson gives an example of such a brick which is enlightening. 

Let p be a prime number, and Z p be the finite field with p elements. Note Fq the set 
of all two-dimensional linear subspaces of (Z p ) 5 , F\ the set of all one-dimensional affine 
subspaces of (Z p ) 5 and F2 = (Z p ) 5 . Then the size of F2 is ji^l = p 5 whereas 

(p 5 - l)(p 5 -p) 
(p 2 — l)(p 2 — p) 



wo\ = yy, p i = (p a +p 3 +p 2 +p+i)(p 2 + 1). 



Indeed, the number of couples of independent vectors in (Z p ) 5 is (p 5 — l)(p 5 — p), but 
any linear plane in (Z p ) 5 can be generated by (p 2 — l)(p 2 — p) of these couples. 

Tsirelson constructs a Markovian triple (Xq,X\,X2) as follows: 

• choose uniformly Xq in Fq ; 

• given Xq, choose uniformly X\ among the affine lines whose direction are included 
in the linear plane Xq ; 

• given Xq and X\, choose uniformly X2 on the affine line X\. 

One can check that X2 is uniform on F2, and independent of Xq. 

Now, let (Xq, X[, X' 2 ) and (Xq , X" , X 2 ) be any non-anticipative coupling of two 
copies of (Xq,X\,X2), defined on some probability space ($1,^4, P). Then, conditionally 
on (Xq, Xq , X[,X"), the law of X' 2 is uniform on the line X[ and the law of X 2 ' is uniform 
on the X". Since two distinct lines have at most one common point, one has 

t[X' 2 = X 2 \a(X , Xq , X[, X")} < l[x(=x('] + -1[X(^X{']> 

hence 

f[X> 2 ^X'l\o(XQ,X'Q\X[,Xl)] > P -^l [x ^xi]- 

Similarly, conditionally on (X' , Xq), the law of X[ is uniform on the set of all affine lines 
which are parallel to X'q and the law of X" is uniform on the set of all affine lines which 
are parallel to Xq. But the affine lines X[ and X(' must have the same direction to be 
equal. Since each linear plane in (Z p ) 5 contains p + 1 linear lines whereas two distinct 
planes contain at most one common line, 

F[X[ = X';\(t(X'q,X'q)} < l[x^=x[{] + ^-j-lpr^X"], 

hence 

t[X[ + X'{\a(X'Q,X'Q% > ^1^. 
Putting things together, one gets 

P[X' 2 *XZ\*(X' ,XS)] > P ^F[X[^X'{\a(XQ,X' ')] 



> 



V 

p-l 



p- 

Hence, (Xq,X\,X2) is a Tsirelson's a-brick with a = 2/(p + 1) 
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2.3 Assembling bricks together 



The next step is to construct a non-homogeneous Markov process (X n ) n <o such that for 
each n < 0, the subprocess (X2 n -2, -^2n-l 5 X 2v ) is an Tsirelson's a n -brick, where the 
]0, 1 [-valued sequence (« n )n<o 

fulfills 

< +oo. 

n<0 

The next theorem achieves Tsirelson's construction. 

Theorem C. Let (X n ) n <Q be a sequence of uniform random variables with values in 
finite sets (-F n )n<o an d (a„)„<o be an ]0, l[-valued sequence such that the series Xm a « 
converges. Assume that 

• the sets F<m are not singles, 

• (X n ) n <o is a non-homogeneous Markov process, 

• for each n < 0, the subprocess (X2 n -2, ^2n-i> -^2n) is a Tsirelson's a n -brick. 

Then the natural filtration T x is not standard. Moreover, if the tail a-field J 7 ^^ is 
trivial, then |i*2n| ~~ * +°° as -oo. 

Proof of theorem^ First, we show that Xq does not fulfills the I-cosiness criterion (see 
section |3|). Indeed, set 

c= JJ(!-«fc) >° 

k<0 

and consider any non-anticipative coupling (X' n ) n <o and (X") n <Q of the process (X n ) ra <o, 
defined on some probability space (Cl,A,¥). By assumption, for every n < 0, 

H X 2n + X 2n\ a { X 2n-2, X 2n-2)} > (* ~ a ™) 1 [^ n _ 2 ^' n _ 2 ] ■ 

By induction, for every n < 0, 

o 

f[X> + X'MX^X^)] > ( J] (i - > 

fc=n+l 

If, for some N < 0, the u-fields and J 7 ^' are independent, then 

F[X^ + X'l\ > cf[X' 2N + X'i N \ = c(l - \F 2n \~ x ) > c/2. 

Hence P[Xq ^ Xq] is bounded away from 0, which negates the I-cosiness criterion. The 
non-standardness of T x follows. 

The second part of the theorem directly follows from the next proposition, applied 
to the sequence (Y n ) n < = (X 2n )n<o- □ 

Proposition 13. Let (7 n )n<o be a sequence of positive constants such that 

[J In > 0. 

n<0 
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Let (Y n ) n <o be a family of random variables which are uniformly distributed on finite 
sets (E n ) n <Q. Let iXn)n<o an d (Yn)n<o be independent copies of the process (Y n ) n <Q, 
defined on some probability space (fl,A., P). Assume that J 7 ^^ is trivial and that for 
every n < 0, 

Then \E n \ — > 1 or \E n \ — > +00 as n — >■ —00. 

Proof of proposition\13[ By the independence of (Y^) n <o an d (l^ / ) n <o, the following 
exchange properties apply (see 



n n(^v^r) = n krv(rvr 

m<0 \ n< 



m<0n<0 m<0 \ n<0 



m<0 



y" 

00 



T Y ' \JT Y " 
J —00 v j —00 



Using that J 7 ^' V J 7 ^"' is non-decreasing with respect to m and n, one gets 



n.<0 m<0n<0 
:V ... -rV 



Hence the tail a-field (J 7 V J- )-oo is trivial. Thus the asymptotic event 

hmmfK^'] 



n—>—oo 



has probability or 1. 

But a recursion shows that for every n < 



n<fc<0 n+l<fc<0 



By taking expectations, 

p( n pi* > (1 - \En\- 1 ) n ^ 

n<k<0 n+l<fc<0 

If \E n \ > 2 for infinitely many n < 0, then 

fc<0 fc<0 
Thus \E n \ > 2 for every n < and 

p(hminf[y;:/K']) = i. 

n— >— 00 

But by Fatou's lemma, 

P(liminfK + Yfi) < liminf ¥[¥,,[ ji Y^]. 

n—t—oa n— >— 00 
Hence 1 - |£„| _1 = P^ / Y "\ -> 1 tnus l-^nl ~> +°o as n ^ -00. □ 



15 



2.4 Choosing the size of the sets F n 

The last theorem explains the necessity to have bricks (Zq, Z\,Z-i) such that the set Fi 
of all possible values of Z2 is arbitrarily large, and the set Fq of all possible values of Zq 
is much larger. In Tsirelson's example, the size of F2 is p 5 where p is a prime number, 
whereas the size of Fq is (p + p s + p 2 + p + l)(p 2 + 1). 

Such bricks provided cannot be glued together since the size of F2 is not a power of 
a prime number: it has at least two prime divisors since the greatest common divisor of 
p 4 + p s + p 2 + p + 1 and p 2 + 1 is 1. Replacing Z p by a more general finite field would 
not change anything since the size of any finite field is necessarily a power of a prime 
number. Fortunately, a slight modification solve this problem. 

A first way to solve the problem is to choose a prime number q such that q 5 is slightly 
smaller than (p + p s + p 2 + p + l)(p 2 + 1) and to call Fq a subset with size q 5 of all 
two-dimensional linear subspaces of (Z p ) 5 . After this modification, the law of Z\ (a 
random line choose uniformly along the affine lines which are parallel to the linear plane 
Zq) will no longer be an uniform law, but the law of Z\ plays no particular role in the 
construction. 

A second solution is to replace the affine lines by the affine planes in the definition of 
Z\ and F\- In this last solution, Zq is a deterministic function of Z\ (namely, the vector 
plane is the direction of the affine plane) and Z\ is a deterministic function of (Zq, Z2) 
(namely, Z\ is the only affine plane which is parallel to Zq and contains Z2). These two 
additional properties have many advantages. First, the construction and the proofs are 
even simpler. Next, we will use them to get stronger results. 

From now on, we will consider only bricks having these two additional properties. 

2.5 Strong bricks 

Let us give a rigorous definition. 

Definition 14. Fix a €]0, 1[ and two positive integers r\,r2- Let Fq,F\,F2 be finite 
sets. We will say that a triple (Zq, Z\, Z2) of uniform random variables with values in 
Fq,F\,F2 is a strong (r\,r2)-adic a-brick if 

• Zq and Z2 are independent. 

• Z\ is a deterministic function of (Zq, Z2); 

• Zq is a deterministic function of Z\; 

• the conditional law of Z\ given Zq is uniform on some finite random set of size n; 

• the conditional law of Z2 given Z\ is uniform on some finite random set of size r2," 

• for every distinct elements z[ and z'{ in F\, 

min ( p [^2 = z\Zi = z[},P[Z 2 = z\Z x = 4}) < a. (1) 

z&F 2 

The next lemma shows that the definition of strong bricks is more restrictive that 
the definition of Tsirelson's bricks. 
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Lemma 15. If (Zq, Z\, Z 2 ) is a strong a-brick, then for any non-anticipative coupling 
(Z , Z[, Z' 2 ) and (Zq , Z{', Zl[) of (Zq, Z%, Z2), defined on some probability space (0, A, P), 

P[Z 2 + Z'>\o{Z[,Z'{)] > (1 - a)l [zi#z «] > (1 - a)l lz ^ z » } . 

Thus, {Zq, Zi, Z%) is a Tsirelson's a-brick 

Proof of lemma[T5[ The triple (Zq, Z\, Z 2 ) is Markov since Zq is a function of Z\. 

Now, let (Zq, Z[, Z' 2 ) and (Zq, Z", Z 2 ') be any non-anticipative coupling of (Zq, Z\, Z2), 
defined on some probability space (£l,A, P). Set = <x(Zq, Z{, Zq, Z{'). By the non- 
anticipative and the Markov properties, 

£(Z^|<?) = £(Z^(Z , Z()) = £(Z^|a(Z 1 )) 

and the same holds with Z". 

Thus for any distinct values z' , z" in F±, one has, on the event [Z{ = z' ; Z" = z"\, 

P[Z 2 = Z'l\Q\ = = z ; Z'{ = z\Q\ 



< 



z£F 2 
z£F 2 

Y p[^2 = z\z[ = A a p[^2 = A z 'i = A 

z£F 2 

"1 



Z 



= P I Z 2 = z\Zi = z'\ A P[Z 2 = z\Zi 

z&F 2 

< a. 

Hence 

P[Z 2 = Z'i\Q\ < al[^/^//] + l[ Z > i=Z Hy 
Taking complements, one gets 

F[Z^Z%\g] > (l-a)l [z , m] . 

The last inequality follows from the inclusion [Zq 7^ Zq] C [Z[ 7^ Z{']. □ 

As we now see, the definition of a strong brick provides constraints on the size of the 
sets Fq,F 1 ,F 2 . 

Lemma 16. (Properties of bricks) Fix a E]0, 1[ and two positive integers r\,r%. Let 
Fq,F\,F<i be finite sets. Assume the existence of a triple (Zq, Z\, Z2) of uniform random 
variables with values in Fq,F\,F2 such that (Zq, Z\, Z2) is a (rx,r 2 )-adic a-brick. Let 
f : Fi — > Fq and g : Fq x F2 — > F\ be the maps such that f(Z\) = Zq and g(Zo, Z 2 ) = Z\. 
Then: 

1. the map f is r\ to one and the map g is r 2 to one. More precisely, for every 
z\ G F\, g~ l ({z\}) = {f(zi)} x S(zi) where S(z\) is a subset of F2 of size r 2 - 

2. for every z\ € F\, the law 0/Z2 conditionally on Z\ = z\ is uniform on S(z\). 

3. for each zq G Fq, the subsets S(z±) for z\ € / ({^o}) form a partition of F2 in r\ 
blocks. 
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4- \Fi\ = ri|F |, \Fq x F 2 \ = r 2 \F 1 \ and \F 2 \ = r\r 2 . 

5. for every distinct elements z[ and z'[ in F\, |5"(^^) fl S(z'{)\ < ar 2 . 

6. if \F \ > 2, then r 2 > 1/a. 

Proof of lemma[TR By hypothesis, for every (zq, z\, z 2 ) € Fq x F\ x F 2 , 

P[Z = z ; Zi = zi] = j^ 1 [*(,=/(>!)]• 

Hence 

1 

P[Zi = Zl \Z = z ] = l f -i {{zo}) ( Zl ), 



which shows that \f 1 ({zq})\ = r\. 
By the same way, 



Hence 



Zq; Zl = Z!] Z 2 - Z 2 ] - — - —l [zi=g ^ 0)Z2 ^. 



¥[Z = zq ; Z 2 = z 2 \Z 1 = zi) = | _i/ r ^i VH)^'^)' 

\g 1 {{z 1 })\ 



which shows that \g 1 ({^i})| = r 2 . 

Since (Zq,Z 2 ) is uniform on Fq x F 2 , the equalities Zq = f{Z\) and Z\ = g(ZQ,Z 2 ) 
shows that zq = f(g(zQ,z 2 )) for every (zq,z 2 ) € Fq x F 2 . Hence, for every z\ € F\, 
if (z ,z 2 ) G ^({-Zi}) then z = /Oi)- This shows that = {/(^i)} x S( Zl ) 

where S(zi) is some subset of F 2 . 

Thus, for every (z\,z 2 ) 6 F\ x F 2 , 

¥[Z 2 = z 2 \Z x = Zl ] = F[Z = f(z x ) ; Z 2 = z 2 \Z x = Zl ] = l S{zi) (z 2 ). 

Hence the law of Z 2 conditionally on Z\ = z\ is uniform on S(z\) which has size r 2 . This 
completes the proof of the first two points. 

The third and fourth points follow. 

Fix two distinct elements z[ and z'{ in F\. Then for every z € F 2 , 

min (P[Z 2 = z\Z x = z[],P[Z 2 = z\Z x = z'[\ = i mm(l siz{) (z), l s{z ^(z)). 

Summing over z and using the inequality [TJ one gets 

\S(z[)nS(z'{)\<ar 2 , 

which is the fifth point. 

If \Fq\ > 2, then one can choose two distinct elements z' and z' ' in Fq. Let z 2 € F 2 , 
z[ = g(z' ,z 2 ) and z'{ = g(z' ,z 2 ). Then z^ and z'{ are distinct elements in F\ since 
f(z[) = z' and f(z") = z' ' are distinct. But z 2 belongs to S(z[) since 

¥[Zt = z[\Z 2 = z 2 ] = ¥[Z = z' \Z 2 = z 2 \ = \Fq\-\ 

and z 2 also belongs to S(z'{). Hence 1 < IS^i) fl S(z'{)\ < ar 2 . which shows the sixth 
point. □ 



IS 



2.6 Getting bricks 

The next lemma provides a general method to get bricks. 

Lemma 17. (Method to get bricks) 

Fix a G]0, 1[ and two positive integers ri,r%. 

Let be finite sets such that F2 has size r±r 2 - 

Let Zq and Z2 be independent random variables, uniformly distributed in Fq and F2 . 
Let (T1 Z ) Z £F be a family of partitions of F2 indexed by Fq such that 

• each partition U z has r\ blocks S z ±, • • • , S ZtTl ; 

• each block has r2 elements. 

• for any distinct (z',i') and (z",i") in Fq x [l,n] ; \S Z ' # H S z n yi\ < otr 2 - 

(This "transversality condition" forces the partitions to be all different and says that two 
blocks chosen in any two different partitions have a small intersection.) 

Define a random variable with values in F\ = Fq x [l,ri] by Z\ = {Zq, J), where J 
is the index of the only block ofHz which contains Z2 (that is to say Z2 £ Sz ,j)- 

Then (Zq, Z\, Z2) is a (r\,r2)-adic a-brick. 

Proof of lemmaWh The first statement is obvious. 
For every zq G Fq, j G [l,ri] and Z2 G F2, 

F[Z = z ; J = j ; Z 2 = z 2 ] = \z 2 eS Z()d } ^[ z o = zq ; Z 2 = z 2 ] 

= W-oj] x x ^r 2 

Summing over Z2 yields 

¥[Zq = z ; J = j} = -L x-. 

\Fo\ n 

By division, one gets 

F[Z 2 = z 2 \Zq = zq; J = j} = l[ Z2 es Z(hj ] x — • 

The last two equalities show that J is independent of Zq and uniform on [1, n], and that 
given (Zq,J), Z2 is uniform on the block Sz ,j- This proves the third and the fourth 
statement. 

Let z'i and z± be distinct elements in F\. Conditionally on \Z\ = z[], the law Z2 is 
uniform on the block S z ^ . Conditionally on \Z\ = z'{\ , the law Z2 is uniform on the block 
S?". Thus 

= z\Z x = z[] A F[Z 2 = z\Z x =z'l]= a - 

z&F 2 zes, ns z „ r2 

z i z i 

The last statement follows. □ 
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2.7 Examples of bricks 



Algebra helps us to construct many partitions on a given set such that each partition 
has a fix number of blocks, each block has a fix number of elements and any two blocks 
chosen in any two different partitions have a small intersection. 

Let q be any power of a prime number. Let K be the field with q elements, and L 
the field with q 2 elements. Since L is a quadratic extension of K, L is isomorphic to K 2 
as a vector space on K. Actually, one only needs to have a bijection between K 2 and L. 

First example 

We set r\ = r 2 = q 4 , Fq = L 8 (identified with the set M^(K) of all 4 x 4 matrices 
with entries in K) and F 2 = K s identified with K 4 x K 4 . 

To each matrix A € A4^(K), one can associate the partition of K 8 given by all four- 
dimensional affine subspaces of K 8 with equations y = Ax + b where b ranges over K 4 . 
Each of these subspaces has size q 4 . But two subspaces of equations y = A'x + b' and 
y = A"x + b" intersect in at most g 3 points (a three dimensional affine subspace) when 
A' ^ A". Hence these partitions provide a (q , q )-adic 1/g-brick. 

Second example 

We set r\= r 2 = q, Fq = L 2 (identified with K 4 ) and F2 = K 2 . 

To each quadruple (a, b, c, d) £ K 4 , one can associate the partition of K 2 given by 
the q graphs of equations y = ax 4 + bx 3 + cx 3 + dx + e where e ranges over K. Each of 
these graphs has size q. But two graphs with different (a, 6, c, d, e) S K 4 intersect in at 
most 4 points. Hence, if p > 5 these partitions provide a (g, g)-adic 4/g-brick. 

Gluing bricks together 

In both exemples above, the family of partitions provides bricks which can be glued 
as follows. Let q be any power of a prime number. For each n < 0, call K n the field with 
Qn = elements. Set 

Vn < 0, F 2n = K%, r 2n -\ = r 2n = qi,a n = l/q n and F 2n -i = F 2n - 2 x [l,r 2n -i] 

or 

Mn < 0, F 2n = K 2 , r 2n _i = r 2n = q n ,a n = A/q n and F 2n _i = F 2n _ 2 x [l,r 2n _i]. 

Start with a sequence of independent random variables (Z 2n ) n <Q. For each n < 0, 
consider the partitions of F 2n provided by the first or the second example and define 
Z 2 „,_i from Z 2n _ 2 and Z 2n as in lemma ITT1 By construction, (Z 2n , Z 2n _i, Z 2n ) is an 
(r 2 „_i,r 2n )-adic a n -brick. 

The next theorem shows that the process {Z n ) n <Q thus defined provides an example 
which proves the existence stated in theorem [B] 

2.8 Proof of theorem IB1 

Theorem IBI directly follows from the construction above and from the theorem below. 

Theorem D. Let (a n ) n <o be a sequence of reals in ]0, 1[ such that the series a n 
converges. Let (Z n ) n <o be any sequence of random variables taking values in some finite 
sets (F n ) n <o of size > 2. Assume that 
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• the random variables (^2n)n<o are independent; 

• for each n < 0, (Z 2n -2, Z2 n -i, Z 2n ) is an (r 2n -i,r2n)-adic a n -brick. 

Then 

• (Z n ) n <o is a Markov process which generates a (r n )-adic filtration; 

• for every infinite subset D of Z_ 7 (J'n)neD is standard if and only if 2n — 1 ^ D 
for infinitely many n < 0. 

In particular, the filtration (J~2n-i)n<0 * s a t ^e threshold of standardness. 

Proof of theorem\^ We now prove the statements. 

Proof that (Z„) n <o is a Markov process and generates a (r n )-adic filtration 

First, note that the filtration (F 2 n)n<0 is generated by the independent random 
variables (^2n.)n<o since for every n < 0, Zm—\ is a deterministic function of (Z2 n _2, Zin)- 
Hence, for every n < 0, 

Moreover, since Z 2n -2 is a deterministic function of Zm—ii 

^2n-l = 0-(Z 2n -l) Vj|,_ 2 = (T(Z2 n _l) 
By independence of (Z_ 2n _2, ^2n-i> #-2n) an d -^-4' we § et 

C(Z2n-l\J r 2n-2) = ^(^2n-l | cr (-^2n-2)), 

^(■^2n|^2n-l) = ^{^2nW{Z 2n -\)). 

The Markov property follows. But for every n < 0, (Z2 n _2, ^2n-i, ^2n) is an ( r 2n-ii r 2n)- 
adic a„-brick. The (r n )-adic character of J 7 ^ follows. 

Proof that (J 7 ^ )„ e _D is not standard when D contains all but finitely many 
odd negative integers 

First, we show that (J~2 n -i)n<Q is n °t standard. To do this, we check that the random 
variable Z—% does not satisfy the I-cosiness criterion. Note that (-7~2n-i)»i<0 is the natural 
filtration of (^2n-i)n<o only since for every n < 0, ^2n-2 is some deterministic function 

fn of Z2n-\- 

Let (^2n-i)«<0 an d (^2n-i)n<0 De two copies of the process (Z2 n -i)n<o, defined on 
some probability space (Cl,A,F). Set Z' 2n _ 2 = f n (Z 2n -i) and Z' 2n _ 2 = fn{Z' 2n _ x ) for 
every n < 0. Then (Z^) n <o and (Z")„<o are copies of the process (Z n ) n <Q. Moreover, 
(^2n-l)n<0 a nd (^^_x)n<0 are the natural filtrations of (-^ 2n _i)n<0 a nd (^ 2n _ 1 ) n <0- 

Assume that these filtrations are immersed in some filtration (£7 2n -l)n<0- Then, for 
every n < —1, 

^(^2n+ll^2n-l) = ZiZ'ln+l^in-x) = A^2n+1 kO^n-l))) 
and since Z' 2n is a deterministic function of Z 2n+1 , 

C{Z' 2n \Q2 n - l ) = C{Z' 2n \o-(Z' 2n _ 1 )). 

The same holds with the process Z" . 
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For any distinct values z', z" in F 2n ~i, one has on the event [Z' 2n _^ = z ' i ^2n-l = 
P[^2n = ^2nl^2n-l] = £ P ^n = * I ^2n = A^n-l] 

zeF 2n 

< Yl F i Z 2n = A$2n-l] A P[Z^ = *|&n-l] 

= £ P[Z 2n = = z'] A P[Z£ n = = z"\ 

z£F 2 „ 

= £ P [ Z2 « = Z \ Z 2n-l = A A P[Z 2n = z\Z 2n ^ = z"\ 
z£F 2 „ 

< OL n . 

Hence, since [Z' 2n+l = Z% n+1 ] C [Z' 2n = Z 2 'J, 

P[^2n+l = ^2n+ll^2ri-l] < ^[Z 2n = Z 2n \Q 2 n-l] 

Taking the complements, one gets 

P[^2n+l ^ ^n+ll&n-l] > (1 ~ "n) 1 ^^!^^^]' 

A simple recursion yields 

nz'-i^Z-i\Q2n-i] > II (l-a fc ) MzL-^z'L-xV 

n<k<-l 

Taking the expectations, one gets 

> II (l-«*)P[^an-i^^-i]- 

n<fc<-l 

Assume now that that for some iV > — oo, the cr-fields J^N—l an< ^ *^2JV-l are independent. 
Then for every n < N, 

nz' 2n -i * Z'L-i\ = i - t^— i > ^ 

since Z' 2n _-y and Z 2n _± are independent and uniform on i^-i. Going to the limit yields 

¥[Z'_ X + Z'L X \ > \ [J (1 - a k ) > 0, 

fc<-i 

which shows that Z-\ does not satisfy the I-cosiness criterion. 

Thus (J~ 2n _ 1 ) n <o is not standard. Thus, if D is any subset of Z which contains 
all odd negative intee ers, the filtration e o is not standard (since standardness is 

preserved by extraction). This conclusion still holds when D contains all but finitely 
many odd negative integers (since standardness is an asymptotic property). 

Proof that (J r ^) ne o is standard when D skips infinitely many odd negative 
integers 

Since standardness is preserved by extraction, one only needs to consider the case 
where D contains all even non-positive numbers. In this case, the filtration (J'n)neD is 
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generated by (Z n ) nG £) only. Indeed, if n is any integer in Z_ \ D, then n is odd, hence 
n — 1 £ D, n + 1 £ D and Z n is a function of {Z n -i, Z n+ i). 

For each n < 0, the conditional law C(Z n \ J~n-i) = £{Z n \Z n -i) is (almost surely) 
uniform on some random subset of F n with r n elements. By fixing a total order on the set 
F n , one can construct an uniform random variable uniform U n on [l,r n ], independent 
of J~n-ii such that Z n is a function of Z n _\ and U n . Set Y n = Z n if n — 1 £ D (which 
may happen only for even n) and Y n = U n otherwise. Then Y n is J^-measurable. This 
shows that F^ C J-jf for every n € D. 

Let us prove the reverse inclusion. Fix n € D, and call m < n the integer such that 
m — 1 £ D but k £ D for all /c € [m, n]. Then Z n is J-^-measurable as a function of 

^rrt — 3 1 — " m+ 1 3 • • • ; — ^rc ■ 

Last, for every n € -D, is independent of J~^-\ if n— 1 € D and is independent of 
3~n-2 otherwise. This shows the independence of the random variables {Y n ) ne r}- Hence 
the filtration (J r n ) n eD is of product type, which completes the proof. □ 

3 Annex: some basic facts on standardness 



We summarize here the main definitions and results used in this paper. A complete 
exposition can be found in [2]. 

Recall that we work with nitrations indexed by the non-positive integers on a proba- 
bility space (fi, A, P), and that all the sub-u-fields of A that we consider here are assumed 
to be complete and essentially separable with respect to P. 

Most of the time, the probability measure P is not explicitly mentioned when we deal 
with nitrations. Yet, it actually plays an important role and the true object of study are 
filtered probability spaces {Q,A,W, (J 7 n )n<o)- 

3.1 Isomorphisms of filtered probability spaces 

The definition of isomorphism is not as simple as one could expect. 

Let T = (-7 r „) n <o and T' = {F' n ) n <o be nitrations on (tt,A,F) and (Q'^P'). 

Definition 18. An isomorphism of filtered probability spaces from {£l,A, P, F) into 
(Q 1 , A', P', F') is a bijective (linear) application from the space L (n,J r oo ,P) of the real 
random variables on {Q,J-oo,W) into L (O', JF^, P ; ) which preserves the laws of the ran- 
dom variables, commutes with Borelian applications, and sends F on F' . 

By definition, saying that an isomorphism ^ sends F on F' means that for every 
n < 0, the random variables *&{X) for X € L°(0,J r ri ,P) generate F' n . Saying that 
^ commutes with Borelian applications means that for every sequence {X n ) n >i of real 
random variables on (O, A, P), and every Borelian application F : R°° -4 M, 



In particular, this equality holds when F is given by F{{x n ) n >i) = o\X\ + 02^2 with 
{0.1,0.2) € M 2 , which shows that ^ is linear. 
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Of course, any bimeasurable application ip from (f2,.Foo) to (Q^J 7 '^) which sends 
P on P' induces an isomorphism \£ from (0, A, P, J~) into (fl', A', P', J 7 '), defined by 
'i'(X) = X o </> -1 . Yet, the converse is not true: an isomorphism of filtered spaces from 
(Q, ^oo) to (O', J 7 ^) is not necessarily associated to some bimeasurable application from 
n to ft' which sends P on P'. 

As a matter of fact, the most interesting objects associated to a probability space 
(Q, A, P) are the random variables and not the elements of Q. Note that for any sequence 
(X n ) n <Q of random variables defined on (£l,A, P), the nitrations which are isomorphic 
to the natural filtration of (X n ) n <Q are exactly the nitrations of the copies of (X n ) n <o 
on arbitrary probability spaces. 

3.2 Immersion of nitrations 

Let J- = (J- n )n<o and Q = (Q n )n<o be nitrations on (Q,A,¥). 

Definition 19. One says that T is immersed into Q , if, for every n < 0, T n C Q n and 

T n is independent of Q n —\ conditionally on T n -\. Equivalently, T is immersed into Q if 
and only if every martingale in T is still a martingale in Q. 

Immersion is stronger than mere inclusion. If T is immersed into Q, the additional 
information contained in Q cannot give information on T in advance: intuitively, the 
independence of T n and Q n -\ conditionally on J- n -\ means that Q n -\ gives no more 
information on T n than T n —\ does. 

The notion of immersion is implicitely present in many usual situations. For instance, 
when one considers a Markov process X in some filtration Q, it means that the natural 
filtration of X is immersed in Q. 

3.3 Immersibility and standardness 

The notion of immersion can be weakened to provide a notion invariant by isomorphism. 

Definition 20. Let T = (J- n ) n <o an d G' = (Q' n )n<o be filtrations on (Q,A,¥) and 
(Q', A', P') . One says that T is immersible into Q' if there exists a filtration T 1 on 
(Q'fA'ff)) isomorphic to T , such that J~' is immersed into Q' . 

We can now define the standardness of filtrations. 
Definition 21. A filtration is standard if it is immersible into a product-type filtration. 

Because of Kolmogorov's 0-1 law, any filtration must have a trivial tail <r-field in 
order to be standard, but this necessary condition is not sufficient. In [10], Vershik 
established two different characterisations of standardness in the context of decreasing 
sequences of measurable partitions, which were extended and reformulated into a prob- 
abilistic language and called Vershik's "first level" and "second level" criteria by Emery 
and Schachermayer [2]. Emery and Schachermayer also introduced a new standardness 
criterion, namely the I-cosiness criterion. 

3.4 I-cosiness criterion 

Let J- = (J- n )n<o be a filtration on (Q, A, P). 
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Definition 22. Let R be any J-q -measurable real random variable R. One says that R 
satisfies I-cosiness criterion for {J- n ) n <o (to abbreviate, we say that I(R) holds) if for 
any positive real number 5, there exists a probability space (fi, A, P) supplied with two 
filtrations T' and T" such that: 

• the filtrations T 1 and T" are isomorphic to the filtration T ; 

• the filtrations T 1 and T" are immersed into T' V T" ' ; 

• there exists an integer uq < such that the a-fields T' n and T'^ Q are independent; 

• the copies R' and R" of R given by the isomorphisms of the first condition are such 
that¥[\R' - R"\ >S}<5. 

One says that T is I-cosy when I(R) holds for every R € L (O, J-o,P). 

The definition of I-cosiness was implicitly used by Smorodinsky in jS] to prove that 
the dyadic split-words filtration is not standard (although Smorodinsky uses a different 
terminology). The I stands for independence, to distinguish I-cosiness from other variants 
of cosiness. 

Intuitively, the conditions defining l(R) mean that one can couple two copies of T 
in a non-anticipative way so that old enough independent initial conditions have weak 
influence on the final value of R. 

Laurent noticed that if I(R) holds, then I((j)(R)) holds for every Borel function <j> 
from R to R. Hence, to prove that T is I-cosy, it is sufficient to check that I(R) for one 
real random variable generating Fq. 

It is also sufficient and sometimes handful to check I{R) for all random variables with 
values in an arbitrary finite set, with the discrete distance 1^/^^//] replacing \R' — R"\ 
in the definition of I(R)- 

I-cosiness provides a standardness criterion. 

Theorem E. (Emery and Schachermayer [2]) T is standard if and only if T is 
I-cosy. 
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